(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 

llll 



(19) World Intellectual Property 
Organization 
International Bureau 



(43) International Publication Date 
20 January 2005 (20,01.2005) 




PCT 



(21) International Application Number: 

PCT/EP2004/004794 



6 May 2004 (06.05.2004) 
English 
English 



(22) International Filing Date: 

(25) Filing Language: 

(26) Publication Language: 
(30) Priority Data: 

03014970.2 1 j u i y 20 03 (01.07.2003) EP 

(71) Applicant (for all designated States except US)- THOM- 

n^ LICENS1NG S - A ' [FR/FR J; 46 Q uai A. le Gallo, 
92100 Boulogne-Billancourt (FR). 

(72) Inventors; and 

(75) Inventors/Applicants (for US only): ADOLPH Dirk 
[DE/DE]; Wallbrink 2, 30952 Ronnenberg (DE). HdREN- 
TRUP, Jobst [DE/DE]; Gabelsbergerstr. 18 30163 
Hannover (DE). KOCHALE, Axel [DE/DE]; Beckerweg 
1, 31832 Springe (DE). OSTERMANN, Ralf [DE/DE]- 
Oberstr. 17, 30167 Hannover (DE). PETERS, Hartmut 
[DE/DE]; Ohweg 34, 30890 Barsinghausen (DE) 



(74) 



(81) 



(84) 



(10) Internationa] Publication Number 

WO 2005/006736 Al 

Agent: RTTTNER, Karsten; Deutsche Thomson-Brandt 
GmbH, European Patent Operations, Karl-Wiechert-Allee 
74, 30625 Hannover (DE). 

Designated States (unless otherwise indicated, for every 
kind of national protection available): AE AO AL AM 
AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ CA CH CN 
CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, EG ES Fl' 
OB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS 'jp W 
KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, L V, MA MD 
MG, MK, MN, MW, MX, MZ, NA, MI, NO, NZ OM PG 

™ ™ n ' RO ' RU ' SC ' SD ' SE ' SG > SK - SL - S Y, TJ.'tm' 
TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, YU, ZA, Zm] 

Designated States (unless otherwise indicated, for every 
kmd of regional protection available): ARIPO (BW GH 
GM, KB, LS, MW, MZ, NA, SD, SL, SZ, TZ, Ug' ZM* 
ZW), Eurasian (AM, AZ, BY, KG, KZ, MD, RU, TJ.'tM)' 
European (AT, BE, BG, CH, CY, CZ, DE, DK, EE ES FI 
FR, GB GR, HU, IE, IT, LU, MC, NL, PL, PT, RO SB, SI,' 

° API (BF ' BJ ' CF ' C °- CI > CM - OA, GN, GO 
GW, ML, MR, NE, SN, TD, TG). 

[Continued on next page] 



^ (54) Title: METHOD FOR RUN-LENGTH ENCODING OF A BITMAP DATA STREAM 



ID 



Code ■ 


Meaning 


cccccccc " 


One pixel in color c 
(1 £ C 255) 


00000000 O0LLLLLL 


L pixels, in color 0 
(1 S !■ £ 63) 


00000000 01LLLLLL LLLLLLLL 


L pixels in color 0 
(64 <, L £ 16383) ° 


00000000 10LLLLLL CCCCCCCC ' 


L pixels in color C 
(3 5 L £ 63, 
. 1 £ C £ 255) 


00000000 11LLLLLL LLLLLLLL CCCCCCCC 

oooooooo oooooooo 


L pixels in color C 
(64 £ L ^ 16383, 
1 £ C £ 255) 


Possible extensions — ' 


end of line 


oooooooo 10000000 x ' —\ 

OOOOOOOO 10000001 X 
00000000 10000010 X 
OOOOOOOO 01000000 OOOOOOOO X 
00000000 01000000 
OOOOOOOO 01000000 00011111 X 





Utle btoVps as pixel bitmaps. THe size of 
layer .ying above the video, e.g. for synch™™ ^v^^^ Jsplayed a. a time. The bitmaps an; a separate 

tmnsparent pixels. An advanced adapLon for u£?jZ%£ ''fTSSS ' e « SS TT ™* 
^ Blu-ray Disc Prerecoided format, providins ootimized c nm rZZ- . * g ' 1920x1280 P lxel s P« frame as denned for the 

O ™» encodi "8- Shorter or l!^S2^^SST^Z^^ " * * f ~* e 

third shortest code woms, while single pixels of dtffcS! color JHS t T ■' *t m enW>ded usin S ,he second ™ 

& of equal color use the third or fourth shortest code word mg ^ ShOTtSSl WOrds ' and se < uenc « ofpixels 
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